A Graph-based Geometric Approach to Contour Extraction from Noisy Binary Images
نویسندگان
چکیده
منابع مشابه
A Graph based Geometric Approach to Contour Extraction from Noisy Binary Images
We present a method to extract the contour of geometric objects embedded in binary digital images using techniques in computational geometry. Rather than directly dealing with pixels as in traditional contour extraction methods, we process on object point set extracted from the image. The proposed algorithm works in four phases: point extraction, Euclidean graph construction, point linking and ...
متن کاملAutomatic Extraction of Graph-Like Structures from Binary Images
The paper describes a method for the analysis of the content of a binary image in order to find its structure. The class of images it deals with consists of images showing a groups of objects connected one to another forming a graph-like structure. Proposed method extracts automatically this structure from image bitmap and produces graph adjacency matrix describing it. The method is based on mo...
متن کاملBinary Graph-Signal Recovery from Noisy Samples
We study the problem of recovering a smooth graph signal from incomplete noisy measurements, using random sampling to choose from a subset of graph nodes. The signal recovery is formulated as a convex optimization problem. The optimality conditions form a system of linear equations which is solvable via Laplacian solvers. In particular, we use an incomplete Cholesky factorization conjugate grad...
متن کاملA Graph-Based Approach to Skill Extraction from Text
This paper presents a system that performs skill extraction from text documents. It outputs a list of professional skills that are relevant to a given input text. We argue that the system can be practical for hiring and management of personnel in an organization. We make use of the texts and the hyperlink graph of Wikipedia, as well as a list of professional skills obtained from the LinkedIn so...
متن کاملshape adaptive, robust iris feature extraction from noisy iris images
in the current iris recognition systems, noise removing step is only used to detect noisy parts of the iris region and features extracted from there will be excluded in matching step. whereas depending on the filter structure used in feature extraction, the noisy parts may influence relevant features. to the best of our knowledge, the effect of noise factors on feature extraction has not been c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer-Aided Design and Applications
سال: 2015
ISSN: 1686-4360
DOI: 10.1080/16864360.2014.997636